Three one-way heads cannot do string matching
نویسندگان
چکیده
منابع مشابه
Three Heads are Better than One
Machine translation (MT) systems do not currently achieve optimal quality translation on free text, whatever translation method they employ. Our hypothesis is that the quality of MT will improve if an MT environment uses output from a variety of MT systems working on the same text. In the latest version of the Pangloss MT project, we collect the results of three translation engines typically, s...
متن کاملCandidate One-Way Functions and One-Way Permutations Based on Quasigroup String Transformations
In this paper we propose a definition and construction of a new family of one-way candidate functions RN : Q N → Q , where Q = {0, 1, . . . , s− 1} is an alphabet with s elements. Special instances of these functions can have the additional property to be permutations (i.e. one-way permutations). These one-way functions have the property that for achieving the security level of 2 computations i...
متن کاملThree-Way Systems Do Not Exist
We argue that argument encoding systems that seem to involve three syntactic core cases (nominative/absolutive, ergative, accusative) are actually common ergative or accusative systems syntactically, with overt case markers for each of the two cases that disappear in intransitive contexts. Based on evidence from Kham, Djapu, Nez Perce, Upriver Halkomelem, Dyirbal, and Pitjantjatjara, we show th...
متن کاملcomparison of a three-harrow two-way square plow with a three-harrow one-way moldboard plow
a one-way moldboard plow turns over soil in only one direction. problems created by this type of tillage in iran include compaction of boundary regions, decreased efficiency of irrigation and disruption of bed leveling, requiring the use of bed-leveling equipment every few years. to overcome these problems, the use of a two-way plow with two harrows which turns over the soil to both the left an...
متن کاملSome Things Algorithms Cannot Do
A new, ‘behavioral’ theory of algorithms, intending to capture algorithms at their intended abstraction level, has been developed in this century in a series of papers by Y. Gurevich, A. Blass and others, motivated initially by the goal of establishing the ASM thesis. A viable theory of algorithms must have its limitative results, algorithms, however abstract, cannot do just anything. We establ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer and System Sciences
سال: 1994
ISSN: 0022-0000
DOI: 10.1016/s0022-0000(05)80020-0